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Abstract. We characterize the situation of having at least (2")^-many 
normal ultrafilters on a measurable cardinal k. We also show that if k 
is a compact cardinal then k carries (2'')"'"-many K-complete ultrafilters, 
each of which extends the club filter on k. 



2010 Mathematics Subject Classification. 03E05, 03E55. 

Key words and phrases. Compact cardinal, measurable cardinal, normal measure, club 
filter. 



1 



2 



SHIMON GARTI 



0. INTRODUCTION 

The number of normal measures on large cardinals has been investigated 
extensively in recent years. We know (by Kunen, in [8]) that it is consistent 
to have a measurable cardinal which carries just one normal measure on it. 
The opposite direction is taken by Kunen-Paris (see 0), who proved the 
consistency of having 2^ -many normal measures on a measurable cardinal 
K. Since then, many papers have dealt with all the values in between (see 
[12j under some assumptions on the Mitchell order, [T] for having fi;"'"-many 
normal measures on the measurable cardinal k without further assumptions, 
[2] , and recently [3] , which covers for the measurable cardinal n all the pos- 
sibilities between 2 and k"*""*" in a uniform manner). However, a measurable 
cardinal may carry just one normal measure. On the other hand, if k is 
supercompact then there are many normal ultrafilters on it (see [10]). 

We characterize, in this paper, the existence of many normal measures 
on a measurable cardinal. By "many" we mean at least (2**)"*", which is an 
upper bound if the GCH holds. 

The idea is pretty simple. By a basic result of Scott (from [6]), we have 
a canonical way to normalize a K-complete ultrafilter on k. If we start with 
two distinct K-complete ultrafilters, we may get the same normal ultrafilter 
after normalizing both of them. But if we have many different K-complete 
ultrafilters, and some property of the function which represents k in the 
ultraproduct, then we will be able to show that k carries many different 
normal ultrafilters. 

We indicate that these results apply to every measurable cardinal, but 
if one assumes that k is compact, then many K-complete ultrafilters on k 
are available. Moreover, we can show that many of them include the club 
filter on k. This fact does not suffice for normality, since we need an extra 
property on these ultrafilters, but it is a meaningful step toward proving 
that there are many normal ultrafilters on every compact cardinal k. 

Some comments about notation. We shall use k, A, /x, r for infinite cardi- 
nals, typically r = (2**)+. We use a, /?, 7, 5, C, ^ for ordinals. D will be a 
filter and U will be an ultrafilter. For an uncountable regular cardinal k we 
denote the club filter on k by Df^. A filter is K-complete if it is closed under 
intersections of fewer than k many members from it. A filter is normal if it 
is closed under diagonal intersections of length k. We assume, from now on, 
that all the filters and ultrafilters are non-principal. For a regular cardinal 
K and ^, i? C K, ^4 and B are almost disjoint if |yl fl S| < k. 

If K is measurable and [/ is a K-complete ultrafilter on n, then we can form 
the ultraproduct \'^/U. Being well-founded, there is a transitive model M 
which is isomorphic to V^/C/. We denote the elementary embedding of V 
into V/C/ by j, so the picture is j : V Y'^/U = M, and we shall not 
distinguish between /U and M. 

Recall that k is the first ordinal moved by j, and we call it the critical 
point. Dealing with many ultrafilters, we denote the elementary embedding 
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which U generates by ju, and if 5 = ju{i^) then we say that 5 is the critical 
value of ju . 

If [/ is a K-complete ultrafilter on k, then k G M and corresponds to an 
equivalence class in V^/C/. One can choose a representative for this class, 
i.e., a function / : k — )• k such that [f]u = k. We shall use the following: 

Lemma 0.1. K-complete ultrafilters and the identity function. 

Let K be a measurable cardinal, U a K-complete ultrafilter on k. Let g : k ^ k 

be the identity (i.e., g{a) = a for every a < k). 

(a) Mu >Kin Y^/U. 

(6) U is normal iff [g]u = 

qoD 

For a regular cardinal k, A Q "Pi^^) is almost disjoint if A, B A ^ 
\A n B\ < K. We quote the following theorem from [9], to be used in 
Theorem 12.21 below. The proof appears in [9], page 48: 

Theorem 0.2. Lf k > 'i^Q and 2^'^ = k, then there is an almost disjoint 
family A C V{k) with \A\ = 2''. 

The paper contains two additional sections. In the first one we deal with 
measurable cardinals, and we give a general characterization for having at 
least (2'^)^-many normal measures on the measurable cardinal k. In the 
second we deal with compact cardinals, with goal showing the plausibility 
of having many normal measures on every compact cardinal. 

I would like to thank the referee for a careful reading of the manuscript, 
mathematical corrections and many helpful suggestions which greatly im- 
proved the clarity of the paper. I also thank Shani Ben-David for some 
comments. 
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1. Many normal measures on measurable cardinals 

Let us start with the fohowmg lemma, which is due to Scott ([6j). Origi- 
nally, he used it for showing that if n is an uncountable measurable cardinal 
(in the sense that k carries a K-complete ultrafilter on it), then there is also 
a normal ultrafilter on k. 

Proposition 1.1. Normalizing an ultrafilter. 

Suppose K is an uncountable measurable cardinal, and U is a K-complete 

ultrafilter on k. Assume f : k. ^ k satisfies [f]u = k. 

Set U* = {B C K : f^^{B) S U}. Then U* is a normal ultrafilter on k. 

Starting with two distinct ultrafilters Ua,Ui3, we can normalize and get 
U*,U^. But even if C/q, 7^ C/g it may happen that U* = Up. This setting 
happens, for instance, in L[[/] (see [8]). It is proved there that there exists 
a measurable cardinal k which carries just one normal measure ?7*. Take 
two distinct K-complete ultrafilters Ua and C/g on k, and normalize them. 
As U^: is the only normal measure on /t, one must conclude that Ua 7^ Ujs 
yet U* = U*p = U,. 

Moreover, it is known that in the model L[C7] there are K"'"-many nonprin- 
cipal At-complete ultrafilters on n (see [1], Corollary 19.22). It means that 
the Scott process of normalizing projects all of them onto the same normal 
ultrafilter. The key point which enables us to prove the converse is based 
on the following: 

Definition 1.2. Bounded functions. 

Let U he a K-complete ultrafilter on n, 6 < k,6 > 1 a (finite or infinite) 
cardinal, and f : k ^ k. 

(H) / is 6'-bounded if \f'^{P)\ < 9 for every ^ < k. 

(n) / is [/-bounded if \f{A) n /(k \ ^)| < k for every A&U. 

(n) / is {U, C/*)-bounded if f {A) r\ f {k\ A) ^ U* for every AeU {U* is 

the normalization of U according to Proposition [LT]). 
(~l) / is stationarily-bounded if f~^{fi) is not a stationary set for every 

P < K. 

We observe that parts (N) and (H) of the definition are incompatible, 
but part (J) gives a weaker assumption on / than part (D). For this, see 
Remark 11.41 below. We shall use part (~I) in the next section, when we deal 
with compact cardinals. The following is the first characterization that we 
can prove: 

Theorem 1.3. Normal ultrafilters and U -boundedness. 
Let n be a measurable cardinal, t = (2'^)+. 
The following conditions are equivalent: 

(q) k carries (at least) T-many normal ultrafilters. 
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K carries r-many K-complete ultrafilters {Ua : a < r), such that 
for every a < t one can choose a Ua-bounded fa ■ k ^ k with 
[f»]u^ = i^- 

Moreover, one can replace the (strong) requirement of Ua-houndedness by 
the (weaker) assumption of {Ua,U*)-boundedness. 

Proof. 

(a) => (/3) is immediate, since every one-to-one function is [/-bounded (and 
the identity is one-to-one). We shall prove =^ (a). Let fa be a Ua- 
bounded function such that [fa]Ua = fo^" every a < t. 

Since r = cf(T) > 2'^, there exists f : k ^ k such that f = fa for r- 
many (and without loss of generality, every) a < t. Use Proposition 11.11 to 
normalize each Ua and to get a normal ultrafilter [/* for every a < t. We 
claim now that a</3<r=^C/*/ Up 

Recall that Ua 7^ f//?, and being ultrafilters one can choose A € Ua such 
that k\A € Denote f{A) by Bq and f{K\A) by Bi. The assumption on 
/„ (which equals /) implies |i?oni?i| < k. Now Bq e U* (since /"^(i?o) 5 ^) 
and 5i e [/^ (since f~^{Bi) D k \ ^), but 5i ^ C/* (since € C/* and 
\Bq n < k). It means that C/* / and we are done. The same 
argument gives also the same conclusion under the weaker assumption of 
(C/o, C/*)-boundedness, so the proof is complete. 

Remark 1.4. We defined (in 11.21 above) the notions of 0-boundedness and 
f7-boundedness. These notions are really distinct, as a representing function 
might be ^-bounded (even for 6* = 3) but not f/-bounded (e.g., if there is an 
A & U such that |^| = |k \ ^| = k. and for every /3 < k there exist unique 
ao € A,ai G k\A so that /(ao) = /(ai) = /3). Similarly, a representing 
function might be [/-bounded but not K-bounded (e.g., if there is some A of 
cardinality k, A ^ U, and f{A) = for some /3 < k). 

It means that parts (N) and (3) in Definition ll.2l are incompatible. Clearly, 
part (2) is weaker than (D) , as U* is nonprincipal and K-complete hence con- 
tains no set of size less than k. 

Nevertheless, we have another characterization (similar to the previous 
one), based on ^-bounded functions: 

Theorem 1.5. Normal ultrafilters and 9-boundedness. 

Let K be a measurable cardinal, r = (2'^)^, and 9a < k for every a < t. 

The following conditions are equivalent: 

(a) K carries (at least) T-many normal ultrafilters. 

(/3) K carries r-many n-complete ultrafilters {Ua ■ a < t), such that 
for every a < t one can choose a O'^ -bounded fa ■ k k with 

Proof. 

Since r = cf (r) > k, the correspondence Qa yields an unbounded subset 
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T (It and some 9 < kso that a E T ^ 9a = 0, so without loss of generahty 
9a = for every a < t. As in Theorem 11.31 we need only the direction of 
(/3) =^ (a). Fix, for awhile, an ordinal a < t. Denote /^^(/3) by A/^, for 
every /3 < k. Enumerate the members of A/j by {a^ : 7 < 9}, for each (5 < k 
(if 1^/3 j < 9 use repetitions, and if A/3 = ignore it). For every 7 < set 

It follows that K = U{C^ : 7 < 9}. k & Ua and is «;-complete, so there 
is an ordinal 7 < 6* such that € Ua- By the construction, /„ \ C-y is 
one-to-one. Our purpose is to show that there exists a one-to-one function 
on K (not just on C^) ha G [falua,- 

Decompose C-y into two sets, say Cy = Cq U C^, such that PI = 
and \Cq\ = \Cl\ = k. Without loss of generality, Cq G Ua and ^ C/q. 
Let B = k\ {faiO : ^ G Cj}. Notice that |5| = k since f C 5, and 
fa is one-to-one on C^. 

Choose a one-to-one map 5a : (k \ C^) U Cj'' — >■ -B, and define ha = fa \ 
Cq U ga- It follows that ha is a one-to-one function from k into k, and 

/la G [falUc,, so [/lQ:]t/^ = /t. 

Repeat this process for every a < r, and use the fact that r = cf(r) > 2'^ 
to get a fixed one-to-one function h and r-many ultrafilters with h as their 
representing function of k. Since h is one-to-one we have h{A)r)h{K\A) = 
for every A C k. Hence h is C/a-bounded for every a < t. Now employ 
the previous theorem to conclude that there are (at least) r-many normal 
ultrafilters on k. 

Remark 1.6. The above theorems focus on the case of r = (2**)^, but r can 
be replaced, verbatim, by any A > cf(A) > r. 
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2. Compact cardinals and the club filter 

Suppose K is a compact cardinal. An old open problem (which appears 
in [4] and in |5j) is whether k carries more than one normal measure. Let 
us try to explain the background behind this problem. 

By a fundamental paper of Magidor (see [H]), the first compact cardinal 
has an identity crisis. Magidor proved that on one hand it is consistent 
that the first compact cardinal is also the first measurable cardinal. On 
the other hand, it is consistent that the first compact cardinal is the first 
supercompact cardinal. So from this point of view, the compact cardinal is 
flexible. But we can judge the compact cardinals from a different point of 
view. 

As noted above, a measurable cardinal may carry just one normal mea- 
sure. A supercompact cardinal carries many normal measures (see [lOJ). 
The problem of how many normal measures exist on a compact cardinal 
can be viewed as another aspect of the identity crisis. Most of the papers 
which decrease the number of normal measures on a measurable cardinal, 
mentioned in the introduction, make use of the universe L[[/] (when [/ is a 
normal ultrafilter on k). This includes the pivotal result of Kunen (which 
gives the consistency of having just one normal measure on a measurable 
cardinal). We know that there are no compact cardinals in L[C/] (see |14)). 
Yet it is an open problem whether every compact cardinal carries at least 
two normal measures. 

The first claim below shows that if [/ is a K-complete ultrafilter which 
extends D^, then a simple property of the representing function of k in 
the ultraproduct suffices for implying the normality of U . This claim does 
not assume compactness. The main theorem of this section is that many 
ultrafilters extending are available for every compact cardinal. 

Claim 2.1. Stationary-boundedness and normality. 

Suppose K is an uncountable measurable cardinal, and U is a K-complete 
ultrafilter on k so that U ^ D^. Assume there is a stationarily-bounded 
function f : k k so that [f]u = n. Then U is normal. 
Moreover, if we call (3 a good ordinal when f~^{(3) is not stationary, then 
the conclusion holds when there is some (3^^ < k, so that /3 € , k) =^ /3 is a 
good ordinal and [f]u = k. 

Proof. 

Let g be the identity function on k. Define Sq = {a < k : f{a) > g{a)} 
and Si = {a < K : f{a) < g{a)}. li Si £ U then Si is stationary (since 
U 5 Df^). By Fodor's lemma there exists a stationary subset S Si such 
that / is constant on S, contrary to the assumptions of the claim. 

Hence Si ^ U, so Sq G U. It follows that g <u f . On the other hand, 
[f]u = aiid [g]u > K (due to Lemma lOTT a)). so / <{/ g. Together, / =u g, 
and by Lemma lO.l( b) we infer that U is normal. 

For the additional part of the claim, suppose there is just one bad ordinal 
/3. It means that /~^(/3) is stationary, but notice that this set does not 
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belong to U (otherwise, [f]u = (3). Hence there is h £ [f]u such that 
h coincides with / on k \ f~^{l3), and h \ f~^{fi) is one-to-one. Since 
h \ k \ f~^{P) = f \ k\ f~^{l3) we get a stationarily-bounded function. 
By the K-completeness of U, this process can be carried out for fewer than 
K-many bad ordinals, so we are done. 

Recall that a family C of subsets of /t is k- independent if given disjoint 
subcollections Co, Ci C C each of size less than k, f]{x : x G Co} n C\{k \ x : 
2; S Ci} 7^ 0. It is known that if k is inaccessible then there exists a k- 
independent family of size 2** (The proof goes back to Hausdorff, see [9], p. 
288. In order to get K-independence one has to replace u there by k). 

A K-independent family on k of size 2'^ yields 2^'°-many distinct filters. 
Indeed, let C be such a family. Let / be a function from C into {0, 1}. Set 
F = {x : X € C,f{x) = 0} U {k \ X : X G C,f{x) = 1}. Insofar as C is 
K-independent, F is a base for a K-complete filter. Clearly, f ^ g create two 
distinct filters. Inasmuch as there are 2^''-many functions from C into {0, 1} 
we have 2^ -many distinct K-complete filters. 

One of the defining properties of compact cardinals is the extension prop- 
erty of K-complete filters into K-complete ultrafilters. Basically, one can 
create 2^ -many K-complete ultrafilters on a compact cardinal in the tradi- 
tional way. Namely, first create a k- independent family of size 2**, which 
yields 2^ -many different K-complete filters. Extending each filter into a 
K-complete ultrafilter gives the desired result. 

It is not clear if the above method can be employed in order to create many 
At-complete ultrafilters on a compact cardinal k, each of which extends the 
club filter D^- Nonetheless, the following theorem suggests a way to define 
such ultrafilters: 

Theorem 2.2. Many club ultrafilters on a compact cardinal. 
Suppose K is a compact cardinal, and let t be (2"^)+. 

Then there exist T-many distinct ultrafilters (Ua : a < t) such that Q Ua 
for every a < t. 

Proof. 

We shall prove that for every ordinal 6 < (2'^)"'" there is an ultrafilter Us so 
that C Us and JUsi^^) > S. By induction on r this yields the desired 
collection of ultrafilters. Let us start with a disjoint partition of k, into n- 
many stationary sets, say {Sa : a < n). We employ here the celebrated 
theorem of Solovay, from [13]. In fact, Solovay proves much more. He shows 
that every stationary subset of k can be partitioned into K-many disjoint 
stationary subsets. 

Let {tp : (3 < k) be an enumeration of [k]^'^ in such a way that each 
appears stationarily many times (one can use the sequence {Sa : a < k) to 
scatter the members of [k]^'^ on these stationary sets). Finally, choose an 
almost disjoint family A = {A-y : 7 < 2'^} in [k]'^. Such a family exists, due 
to Theorem 10. 2^ upon noticing that k is compact hence 2^*^ = k. 
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For every 7 < 2** we choose a function : Aj ^ k \ {0} such that 
fi < K ^ = K. For each A-y G ^ we define a function qa^ : k ^ k 

as follows. For every a < k we check if fl is a singleton {x}. If so, 
then we set gA^,{a) = f-yix). In all other cases we define gA^{oi) = 0. 

Set G = {gA^, ■ 7 < 2"}. It is easily verified that A B ^ gA ^ gs- 
Indeed, assume A,B E A and A ^ B. By the fact that A, B arc almost 
disjoint, we can choose some x £ k such that x € A but x ^ B. Set t = {x}, 
so t € [k]'^'^. Pick an ordinal a < k so that t = ta = {x}. It follows 
that tar\ A = {x}, hence 5^(0;) = f'y{x) (where 7 is the index of A in the 
enumeration of A). Recall that the range of /-y is «;\ {0}, and conclude that 
gA{a) > 0. 

On the other hand, ta B = $, as x ^ B. In particular, n B is not 
a singleton. By the definition of gs we have gsioi) = 0. Consequently, 
gB{oi) 7^ so the functions gs and gA are not the same, i.e., gA 7^ Qb- 

By the above paragraphs, |G| = 2**. Let (g'e : £ < (^) be an enumeration 
of G. We emphasize that the enumeration is taken along the ordinal 5 + 1 
(whose cardinality is 2**), as we shall need this in the sequel. For every pair 
a < <6 we define: 

Xa,p = {e < « : 9a{0 < 9p{i)}- 

Notice that Xa^^ includes a stationary subset of n for every a < /3 < (5. 
Indeed, the functions ga^g^ correspond to some A,B G A. Choose any 
X E B\A (recall that ^ is a collection of almost disjoint sets), and we know 
that {x} G [k]^**. By the enumeration of [k]^*^ there is a stationary 5 C k so 
that S ^t^ = {x}. Consequently, ^ & S ^ ga{0 = < fe{x) = 5/3(6 
(where B = A,, \n the enumeration of so S* C Xa^p. 

Moreover, G is endowed with the following property, li G' C. G,\G'\ < k 
and < Ca < for every qa EG' ^ then there exists a stationary set iS C k 
such that 5a(0 = Ca for every gA G G' and every ^ G 5. 

To prove this, choose a member xa ^ A for every gA G G' such that gs G 
G' Ags ^ gA =^ XA ^ B and /^^{xa) = Ca (where unless otherwise specified, 
A = Aj^ in the enumeration of G). Let us try to justify the existence of 
such XA-s. The cardinality of the set |J{i?n^ : gs G G' A gs 7^ gA} is less 
than K (as it results as a union of less than At-many sets, each of size fewer 
than K, and k is regular). 

Since Ca > 0, the set f^^iCA) is of size k, and included in A. So choose 
xaE A such that xa i \^{B n A : gs E G' A gs 7^ gA} and xa G /^^HCa)- 
It follows that /-y^(xA) = Ca and xa ^ B whenever B ^ A and gs G G'. 

With the XA-s at hand, set s = {xa '■ QA G G'}. Clearly s G [k]^'^, 
so there exists a stationary set S such that € S ^ s = t^. It follows 
that s n A = {xa} for every gA G C. Now take any ordinal £ S and 
any A € A such that g'^ G G'. We have ijn^ = sn^ = {x^}, hence 
5a(0 = /7A(a^A) = Ca, and we are done. 
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Consequently, the intersection of fewer than «;-many sets of the form Xa^p 
includes a stationary set. To prove this, assume is a collection of 0-many 
sets of the form Xa^p, for some < k. Let Fo^d be the set of all ordinals 
mentioned in the index of X^^p for some Xa^p G F. Clearly, \Fard\ < < k. 

For every pair (a, /3) such that a < /3 and Xa^p € F choose Ca,C/3 so 
that < < < K. For this end, enumerate the members of Fg^d in an 
increasing order, and choose > supjCo : a < /?} by induction, using the 
fact that 6 < K = cf(«;). 

By the above considerations, we can choose Xa for every a € Ford such 
that Xa G Aa (where Aa is the set in A which corresponds to Qa), Xa ^ Ap 
for every j3 € F^rd \ {«} and fs(a)i^a) = Ca (where e{a) is the index of Aa 
in the enumeration of A). We denote the set {xa '■ a G F^rd} by s. Since 
s G [k]^*^, there exists a stationary set 5 C k such that ^ G 5 ^ = s. We 
claim that S C Xa^/s for every ^q,/? G F. 

For this, pick any ordinal ^ G 5, and any set G -F. We have chosen 
Ca < and Xq, G ^Q, \ A/^ as weh as X/j G \ Aa such that f£{a){xa) = Ca 
and /e(/3)(x/3) = C/3 (Again, e(a) is the index of Aa and e(/3) is the index of 
Ai3 in the enumeration of A). It means that gpi^,) = C/3- By the same token, 
OaiO = Ca < C/3) SO ^ G ^q,/3 by its very definition. As ^ G 5 was arbitrary, 
we conclude that S C Xa^i3, and as Xa,i3 was arbitrary we are done. 

It follows from the discussion above that the collection F = {Xa^p '■ a < 
/3 < (5} is a K-complete filter base. Moreover, F U is still a K-complete 
filter base. Let D be the filter generated by F U D^, and let Us be any 
K-complete ultrafilter which extends D. 

By the construction, a < /3 < (5 => Xa^p G Us, so the sequence {ga '■ 
a < 5) establishes an increasing sequence of functions according to <Us- We 
conclude that ju^ (k) > 6 + 1 as required. 

Discussion 2.3. Call U a club ultrafilter if C U. Let (Ua : a < r) be a 
family of club ultrafilters on a compact cardinal n, stipulating r = (2'')"'". 
Since the number of functions from k into k is just 2'^ we may assume, 
without loss of generality, that the representing function fa of k in \^ jUa 
is the same / for every a < r. 

This means that f~^{l3) is not a club set for every 13 < k. Indeed, if 
f~^{/3) is a club for some ordinal /3 < k then f~^{f3) G -D^ C [/q, (for every 
Ua)- Choose one of the f/^-s and conclude that / represents the ordinal /3 
in /Ua, which is impossible as / represents k itself. 

Moreover, for every stationary subset 5 C k, it suffices to find one ordinal 
a < T such that S" G C/q to conclude that S ^ f~^{fi) for every /3 < k. The 
reason is just the same. If S = f^^{/3) for some f3 < k, and S G Ua for some 
a, then / represents /3 in /Ua, contrary to the choice of /. 

So if we could catch all the stationary subsets of k (in the sense that for 
every S there is some a such that S G Ua) then we could infer that / is 
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stationarily bounded. As / represents k in Ua for every a, this gives the 
conclusion that each Ua is a normal ultrafilter, by virtue of Claim I2.1[ 

In light of [231 Theorem 12.21 gives rise to the possibility that the existence 
of T-many club ultrafilters (for r = (2"^)^) is a sufficient condition for having 
r-many normal ultrafilters on k, with no need to assume compactness. We 
conclude with the following problem: 

Question 2.4. Let k be a measurable cardinal, r = (2'*)"^. 

Assume there are r-many club ultrafilters on k. 

Does this imply that k carries r-many normal ultrafilters? 
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